INTEGRALITY OF KAUFFMAN BRACKETS OF TRIVALENT GRAPHS 
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Abstract. We show that Kauffman brackets of colored framed graphs (also known as quan- 
tum spin networks) can be renormalized to a Laurent polynomial with integer coefficients by 
multiplying it by a coefficient which is a product of quantum factorials depending only on the 
abstract combinatorial structure of the graph. Then we compare the shadow-state sums and 
the state-sums based on /^-matrices and Clebsch-Gordan symbols, reprove their equivalence and 
comment on the integrality of the weight of the states. We also provide short proofs of most of 
the standard identities satisfied by quantum 6j'-symbols of U q (sl2)- 
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1. Introduction 

The family of L/ g (sZ2)-quantum invariants of knotted objects in S 3 as knots, links and more in 
general trivalent graphs, can be defined via the recoupling theory ([6 ) as well as via the theory 
of representations of the quantum group U q {sl2) ([2], [12]) and the so-called theory of "shadows" 
(|13j. Chapter IX). These invariants are defined for framed objects (framed links or graphs, see 
Definition 12. 1|) equipped with a "coloring" on the set of 1-dimensional strata of the object satisfing 
certain admissibility conditions (Definition [2T4J) , and take values in Q(q^). As customary in the 
literature, we shall call these invariants the "Kauffman brackets" of the colored, framed graph G 
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and denote them by (G,col). In particular, if G is a framed knot k the set of admissible colorings 
is the set of half-natural numbers (here we use the so-called "spin" notation) and they coincide 
with the unreduced colored Jones polynomials of the knot: (k. s) — J2 S +i(k). 

Although the definition of Kauffman brackets via recoupling theory is simple and appealing, 
the definition based on the theory of representations of U q (sl2) happens to be more useful for 
our purposes. In Section [2] we will sketch the proof of the equivalence of the two definitions (the 
relations have been already studied by S. Piunikhin [llj and is fully detailed in pQ). 

It is known that, in general, (G,col) is a rational function of the variable (there are various 
notations in the literature, for instance our <p is A in [6]). If L is a framed link, it was shown 
by T. Le ([9]) that, up to a factor of the form q ±! % , (L, n) is a Laurent polynomial in q (actually 
in [9] a much stronger result is proved which holds for general polynomial invariants issued from 
quantum group representations). 

On contrast it is well known that (G, col) is not in general a Laurent polynomial if G is a 
trivalent graph. The main result of the present paper is Theorem 13.21 restated here in a simpler 
form (we refer to Section [3] for the notation): 

Theorem 1.1 (Integrality of the renormalized Kauffman brackets). There exist m,n € Z such 
that: 

((G,col)) = (G,col)—— m P [ ^ (e)]! m 6 (V=l) m «*Z[g, g - 1 ] 

[[[a v + b v - c v \\[b v + c v - a v \\[c v + a v - b v \\ 

where the products are taken over the non-closed edges e of G and the vertices v ofG. 

It turns out that ((G,col)) = (G,col) if G is a link. This normalization was proposed and 
conjectured to be integral by S. Garoufalidis and R. Van der Veen (in [5], where they also proved 
the integrality in the classical case when q = ±1) in order to define generating function for classical 
spin networks evaluations. We hope that this result will allow further development in that direction 
and in the understanding of the categorification of £/ ? (s^2)-quantum invariants for general knotted 
objects. 

The last sections are almost independent from the preceding ones. In Section [4] we recall 
the definition of shadow-state sums to compute ((G,col)}, give a new self-contained proof of the 
equivalence (first proved in [8] ) between the shadow-state formulation and the i?-matrix formulation 
of the invariants, and comment on the non-integrality of the single shadow-state weights. Using 
shadow state-sums we also provide short proofs of the most famous identities for 6j-symbols (e.g. 
Racah, Biedenharn-Elliot, orthogonality). In the last section we will quickly comment on the case 
when G has non-empty boundary and on the algebraic meaning of the shadow-state sums with 
respect to the state-sum based on i?-matrices and Clebsch-Gordan symbols. 

1.1. Structure of the paper. In Section [2] we will recall the definition of Kauffman brackets 
of colored graphs and the basic facts on representation theory of Uq^sli) (for generic q). We 
then show how to compute Kauffman brackest via morphisms associated to tangles, and provide 
explicit formulas for the elementary morphisms. In Section [3] we will define (G,col) and prove its 
integrality. Section |4] is almost independent from the first sections (basically it depends only on 
Lemma l3.9j) : there we explain how to compute ((G, col)) via shadow state-sums and provide short 
proofs of some well known identities for 6j-symbols. In Section [5] we comment on the algebraic 
meaning of shadow-state-sums. 

1.2. Acnowledgements. I wish to thank Francois Gueritaud, Roland Van der Veen and Vladimir 
Turaev for the comments and suggestions they gave me. This work was supported by the French 
ANR project ANR-08-JCJC-01 14-01. 
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2. KAUFFMAN BRACKETS VIA REPRESENTATIONS OF U q {sl2) 

2.1. The definition of Kauffman brackets. 

Definition 2.1 (KTG). A Knotted Trivalent Graph (KTG) is a finite trivalent graph G C S 3 
equipped with a "framing" , i.e. the germ of an orientable smooth surface S C S 3 such that S 
retracts on G. 

Remark 2.2. Note that this is not a "fat graph" as S is required to exist around all G and not 
only around its vertices. On contrast we require G to be embedded in S 3 . Also, starting from the 
end of Subsection 12.31 we will drop the assumption for S to be orientable. 

In order to specify a framing S on a graph G we will only specify (via thin lines as in the leftmost 
drawing of Figure [1} the edges around which it twists with respect to the blackboard framing in a 
diagram of G, implicitly assuming that S will be lying horizontally (i.e. parallel to the blackboard) 
around G out of these twists. Let us also remark that if D is a diagram of G there is a framing 
Sd (called the blackboard framing) induced on G simply by considering a surface containing G and 
lying almost parallel to the projection plane. Pulling back the orientation of R 2 shows that Sd is 
orientable. The following is a converse: 

Lemma 2.3. If G is a framed graph and S is and orientable framing on G then there exists a 
diagram D of G such that Sd = S. 

Proof of 2.3. The idea of the proof is to fix a diagram D and count the number of half twists of 
difference on each edge of G between Sd and S. The reduction mod 2 of these numbers forms 
an explicit cochain in iJ 1 (G;Z 2 ) which is null cohomologous because S and Sd are orientable. 
The coboundary reducing it to the cochain corresponds to a finite number of moves as those in 
Lemma 12.171 which change D and isotope G into a position such that the number of half twists of 
difference between S and Sd is even on every edge. Then up to adding a suitable number of kinks 



to each edge of G this difference can be reduced to everywhere. 2.3 

Let now G be a KTG, E the set of its edges, V the set of its vertices: 

Definition 2.4 (Admissible coloring). An admissible coloring of G is a map col : E — > ^ (whose 
values are called colors) such that Vv € V the following conditions are satisfied: 

(1) a v + b v + c v e N 

(2) a v + b v > Cy, by + Cy > a v , c v + a v > b v 
where a Vl b Vl c v are the colors of the edges touching v. 

Let us now fix diagram D of G such that the blackboard framing coincides with that of G (it 
exists by Lemma l2.3p . and an admissible coloring col on G, and recall how the Kauffmann bracket 
< G,col > is defined. 

Let q e C, [»] = and [n]\ = n"=ib'L [0]! = !• Let also £ 

framed link L and col is i on all the components of G, the Kauffman bracket < L, ~ >g Zfq^s] 
is defined by applying recursively Kauffman's rules to D: 



^ [k] ![«-*]!■ If G is a 



\ 



<T^^ and Q="[2] 
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To define the general < G, col > for trivalent colored graphs let's first define the Jones- Wenzl 
projectors JW 2a € C(q?)[B(2a)]: 



JWo n = 









2a 









_-o(2o-l) + |T(<r) 










[2a]! 









where a is the positive braid containing the minimal number (T(cr)) of crossings and inducing the 
permutation a on its endpoints (it is a standard fact that such braid is well defined). Actually 
JW 2a is defined as an element of the Temperly-Lieb algebra, but for the purpose of this section 
we will just consider it as a formal sum of braids; in the next section a more precise interpretation 
will be provided. One defines < G, col > by the following algorithm: 

(1) Cable each edge e of G by JW2 CO i( e ), i- e -j m D replace an edge e colored by a by a formal 
sum of braids in B{2a) according to the above definition of JWia'- 









2a 









(2) Around each vertex, connect the (yet free) endpoints of the so-obtained strands in the 
unique planar way without self returns: 




(3) This way one associates to (G,col) a formal sum with coefficients Ci S Qiq 1 ^ 2 ) of links 
Li contained in a small neighborhood of the framing of G and therefore framed by annuli 
running parallel to it. Define < G, col >= c, < Li, | >. 

Theorem 2.5 (Kauffman, [6]). < G,col > is an invariant up to isotopy of (G, col). 

2.2. Basic facts on U q (sl2)- 

Definition 2.6. U q (sl2) is the algebra generated by E,F,K and K^ 1 with relations: 

K 2 - K~ 2 

[E, F] = -j— , KE = qEK, KF = q FK, KK^ 1 = K~ l K = 1 

q - q 

Its Hopf algebra structure is given by: 

A(E) = E®K + R- 1 <g> E, A(F) = F®K + K^ 1 <g> F, A(K) = K®K 

S(E) = -qE, S(F) = -g -1 F, S(K) = R- 1 
e(E) = e(F) = 0, e(K) = 1 

Remark 2.7. To make clear the relation with other notations note that ours is coherent with that 
of [7] after replacing their s with q; our q corresponds to q — A 2 in [T] and our E, F respectively 
to X and Y. 



Lemma 2.8. For each a G |- there is a simple representation V a of U q {sl2) of dimension 2a + 1 



whose basis is g®, u = - 
E(9u, 



N 

u 

-a, ~a + 1, . 
= [a — u] [a ■ 



, , a and on which the action of E, F, K is: 
u + F«) = K{g a u ) - q u g a u 
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Remark 2.9. In pQ and [7j different bases and /° for V a where used. The changes of basis are 
in both cases diagonal and are: = ^-l]\ 9u anc ^ e « = I a + u V-9u- 

Let also recall that, by Clebsch-Gordan decomposition theorem, V a ® is isomorphic to 
V + 6 ©V 0+6_1 ©. . .©V |o_6 L Hence by Schur's lemma, the space Hom(V c , V a (g)V b ) has dimension 
1 if (a, b, c) is admissible and otherwise; in the next subsection, for each three-uple a, b, c we will 
choose explicit elements Y^ h £ Hom(V c , V a <£> y & ) which are "induced from the topology". 

2.3. Computing Kauffman brackets invariants via U q . The standard construction of quan- 
tum invariants via the representation theory of U q ([7].[12j) allows one to associate to each dia- 
gram of an (n, m)-colored framed tangle G (possibly containing some vertices) an operator be- 
tween representations of U q . More explicitly if the bottom strands of G are colored by oi, . . .a n 
and the top strands by b±, . . . b m then one can associate to a diagram D of G a morphisms 
op(G, col, D) : V ai <8 •• • ® V an — > ® •• • ® V& m . To do this, one defines the operators associated 
to each "elementary" subdiagram (shown in Figure [T]) equipped with any admissible coloring and 
then decomposes D into a vertical stacking of these subdiagrams: op(G, col, D) is then defined as a 
composition of the operators associated to the elementary blocks. If one can choose the elementary 
operators so that the resulting morphism op{G, col, D) does not depend on D, then in particular, 
if G is closed, op{G, col, D) will be an invariant up to isotopy of (G, col) with values in C(q^): 

Proposition 2.10. There exist choices of operators for all admissible colorings of the elementary 
diagrams of Figure[J]such that for each closed, colored KTG (G, col), and each diagram D of G such 
that the framing of G coincides with the blackboard framing, it holds op{G, col, D) —< G, col >. 

Let us define operators Ui : V° — * V? ® V? and Di : V* (g) — > V° which will allow us to 

2 2 

compute < G, col > whenever G is a framed link and col = i. We define it explicitly in the bases 

i 

gi and g$ by: 

(1) n i (<?! ® gl) = <5„,_„y=T 2 V 5 ° 

1 

(2) u i ( 5o °)= J2 >/ = i a Vs5®si, 

u=-\ 

Then we define the morphism \R : <g> — > (g) associated to a positive crossing of \- 

ii — i i 

colored strands by <p Id+q~ 2 u 1 on 1 . Similarly, for a negative crossing we define | i?_ : V^®V^ —> 

22 2 

V2 (g) by Id + q + ? Ui ofli. Since fli 0U1 = —[2], and by the definition of the crossing 
operator, it is evident that for each framed link G colored by \ on each component and for any 
diagram D of it, it will hold op{G, col, D) =< G, col >. Remark that (fli ® Idi)(Idi ®L)i) = Idi 
and this encodes an isotopy invariance for planar diagrams; therefore for every framed (n, m)-tangle 
(implicitly colored by ^) one has an associated morphism (y^)® n — > (V?)®™ well defined up to 
isotopy preserving the endpoints and the framing. 

To treat the general case we define now JW 2a G End(V? 2a ) exactly as in Subsection 12.11 but 

2 

now interpreting it as a morphism of representations of U q (via the definition of the i?-operators 
we already gave). The following holds (see [I], Section 3.5): 

Theorem 2.11 ( Jones, Wenzl). The operators JW 2a are projectors over the unique submodule of 
(Vi)® 2a isomorphic to V a . 
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Therefore let us fix once and for all mor phisms (j) a : V a -> Vf 2a by (see Q], Definition 3.5.6, 

2 

and recall that our base is related to that of [T] by a diagonal change g® = j^p^)'- 

a 2 - it 2 

q 



r^2a((3i: 



5(a+u) 



D(a— u) 



[o + u]! 

and projectors ^ Q : vf 2a — ► V™ , so that ^ a °4>a = Id a and (/>a f-a° JW 2a = JW 2a - These operators 

2 

allow to define the morphisms associated to a trivalent vertex Y c ° ,b : V" c —> y fc <E> V^ c by 



= Y. 



a.b 



{fJ-a ® Mb) ° (>W2o ® JW 2 i,) ° 




o JW 2c o C 



where the drawing on the right represents the morphism (Vi )® 2c — > (Vi )® 2a ® (Vi )® 2fc obtained 
by tensoring suitably Ui and identity maps. Similarly one can define maps P£ b : V a ® V b ^ V c 
by: 

2c 




O (JW 2a ® J^2fc) ° 







From these, one gets new morphisms U a : F° — ► F a ® F a (as Y^"'"') and n a : K a <E> V a — > F° (as 
P°J, as well as W^ a ' b < c : V° -> y a <g) V b <g) y c (as (Id ® y a 6 > c ) o U a ) and M oAc : V™ ^ & <g> V c -► V" 
(as n c o (P^ fc ® /rf c )) (see Figured]). Composing these elementary morphisms one can associate 
morphisms to any diagram of a planar colored trivalent tangle. 

Proposition 2.12. The following morphisms V a <£> V b — > V^ c coincide: 



c.b 



a,b 



(n Q ® id,.) o F 6 a,c = (14 8) n 6 ) o y a c ' 



The proof is a direct consequence of isotopy invariance of morphisms induced by framed tangles 
colored by |, the definitions of P£ b and F c a,b , the identities JW 2a — JW 2a and the following: 



Lemma 2.13. The morphisms from (V 2 ) 



X'4a 



V represented by the following diagrams coincide: 



Proof of 2.13. Each minimal positive braid in the definition of JW 2a of the l.h.s., can be slid 
through an isotopy over the max to a minimal positive braid in the definition of JW 2a in the r.h.s. 
The morphisms two such braids induce are the same because the tangle they are represented by 
are isotopic, and their coefficients in the sum expressing JW 2a are the same because they contain 
the same number of crossings. 2.13 
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One also defines operators (resp. b a R-) V a <g> V b — > <£> associated to a colored positive 
(resp. negative) crossing as: 



IR = (fib ® Ma) ° 




and a ii_ = (//& ® ^) o ° ^° ® ^ 

2 a 2 b 



where the diagrams represent 2a parallel strands passing over (resp. under) 26 parallel strands. 

Now that we chose our elementary morphisms, let us conclude the proof of Proposition 12.101 
Given a pair (G, col) and a diagram D for it, using the identities <p a °t l a° ^W^coifo) = J^2coi(a) an d 
^^2coi(a) ~ JW 2co i( a ) on all the edges of D, one sees that op(G,col,D) — J2i c i°p{Li, \) where 
the Li and Ci are the same framed links and coefficients as in the definition of < G, col > . But 
since we already proved that op(Li, |) =< Lj, | >, Proposition 1 2 . 1 01 follows . 

Later on, we will want to compute the invariants also using diagrams whose blackboard framing 
is not the one on G; therefore we define positive and negative "half twist" endomorphisms H a : 

ya _^ ya ag . 



H a = Ma ° 




o cf> a and H a 1 = n a 




2.4. Explicit formulas for the elementary operators. In this subsection we provide explicit 
formulas for the operators defined in the preceding subsection when written in the bases g^. 

2.4.1. Half-twists. Let us start by the "half twist" operator H a : V a — > V a which is H a = 
{y/— l) 2a q( a +a ^Id a . We associate it to a vertical a-colored strand whose framing performs a posi- 
tive half twist with respect to the blackboard framing. 

2.4.2. Morphisms associated to Y-shaped vertices. Let Y^' b E Hom(V c , V a <g> V b ) be defined as in 
Subsection! 



Definition 2.14. The quantum Clebsch-Gordan coefficient C^ v ,c t is the coefficient in the sum: 



u-\-v— t 



It is clear that C^ v ,c t is zero if u + v ^ t because A(K)(g® <S> g b v ) = q u+v 9u g h v and the weight 
of a vector is preserved by a morphism. It holds: 



Proposition 2.15 

Ca.b.c / T 

i, ■. u t — V J- 



a - h r_u(t>-v)-(c-t) [a + b - c}l[b + c - a]![c + a - &]! 

1 J 9 [2c]! 



(3) 



( s _ w )( c + t + l) 





z 




6 + i? + w 




' c- t ' 


a + c — 


6 




6 + c — a 




z 



where the sum is taken over all z, w € N swc/i i/iai z + w = c — t and all the arguments of the 
factorials are non-negative integers. 
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Proof of 2.15. In [T], Lemma 3.6.10, using the basis = [a+u]\g^ for V a , the following formula was 
provided for the Clebsch-Gordan coefficients (where we are rewriting the formula via g-binomials 

,(i-c). 



and correcting a missing factor of y— T ): 



a,b,c 
u.v.t 



- a -\^l)(b-v)-(c-t) q (b -^ b+v+1) ' 2 (a ~" >la+ " + 1) [c + t}l[c~t}\ 



[2c 



E (-D 



a + 


fe- 


c 




' a- 




- z 




' 6H 


- 1; + 10 


a — 


lt — 








2; 











... , .s, (^^)(c + t + l) 

(4) x 

z,w:z-\-w— c— t 

where the sum is taken over all z, w such that z + w = c — t and all the arguments of the quantum 
factorials are non-negative integers. To get our statement it is then sufficient to multiply by 
^ a+ [c+t]T^ ! °P era te the change of basis from to g®), to single out of the factorials the terms 
[a+b-c] ! [ b +^~°] ! [c+a-b] ! ^ q f ac torials in the denominators of the summands so that their 



sums match a + u + z, b + v + w and c — t (recall that u + v = t). 



2.15 



2.4.3. Cup and Cap. Let U a : C = V a — > ® y a be defined as l^ a,ct . An explicit computation 
using formula [2. 151 gives in the base 3°: 



(5) 



This, together with the invariance under isotopy which forces the identity (n a <£> Id a ) o (7d a gU a ) = 
Id a uniquely determines n a : V a (E> V° — > (defined as P° a ) as: 



(6) 



n a « ® g a v ) = 5 U , 



[2a]! 50 



2.4.4. Morphisms associated to 3-valent vertices. To compute the coefficients of the projectors 
p a,b :V a ®V b ^V c out of Y c ab we use Proposition EE] So letting P( 5 £ 5 £) = J2t P u,'£tSt> it 
holds: 



(7) 



u,v,t ^~ / — u,t,v~ 



~T 2u u 

1 <r 



[2a] 



Similarly, "non-smooth minima" operators W a ' b,c € iTom(F°, y a <g> <g> V rc ) are defined by 
"pulling up the bottom leg in Y~ c Q ' b ", i.e. by setting W a > b ' c = (Y c a ' b ® Jd c ) o U c . So, letting: 

^• b < c ( 3o °) = E E E<' t c ^s>ft c 



u——a v=—bt= — c 



the coefficients are: 

~ia,b,c 



w. 



a,b,c 
u.v.t 



= C, 



-rV*[2c]! 



4-°- b - c (_ 1) ( 



(8) 



E (-D-9 



x [0+6-c] ! [6+c-a] ! [c+a-b] ! 



(*-™)(c-t+i) 



>-* fl 


(6- 


o)(H-i> 


+ !)-(»- 
















2 






X 




" a + 


li 


+ z ' 




' M 


-u + 






' c + t~ 


a -+ 


c 


-b 




6- 


h c- 


a 




z 



Finally, M a ' b ' c € Hom(V a ®V b ® V c , V°) defined by M a < fc < c == n c o (F Q C b <g> 7d c ) has coefficients: 
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2.4.5. R-matrix. A positive crossing corresponds to the action of Drinfcld's universal i?-matrix: 

Lemma 2.16. The morphism b R : V a <g> V b — > V b ® V a is given by the composition of Drin] 'eld's 
universal R-matrix with the flip of the coordinates and in the basis g^ <S> g b it is: 



(10) R(g a u ^g b v ) = J2m<l- q - 1 y 



n>0 



a — u 




a - 




- n 


n 






n 





2uv—n(u—v)- 



1 9u+n 



where the sum is taken over all the n such that \u + n\ < a and \v — n\ < b. We will denote ^R^'^ 
the coefficient of R(g^ (g> g b ) with respect to g\ ® g%. 

Proof of 2.16. The first statement is a direct consequence of the definition of %R and of the fact 

i 

that IR coincides with the composition of the action of Drinfeld's i?-matrix and the flip. To 

2 

compute the explicit entries of %R, we use the formulas provided in [7J (Corollary 2.32: recall that 
t = q~^) in the basis f-j n and the diagonal change of basis fij n = J^l!] ! 9m '■ 

(q - g -1 )" [a + u + n]\[b - v + n]\ [a - u]\ [b-v]\ 



n>0 L 

[2a]! [26]! 



l[b-v]\ 



[2a]! [26] 



n]![6- 



r9 



2uv — n(u—v)- 



g v - n Q9 g u + n 



E 

n>0 



n]\(q- q-'Y 1 



a — u 




' a- 


-u-\ 


-n 


n 






n 





2uv — n(u—v)— - 



9v-n ® 9u+n 



2.16 



The morphism associated to a negative crossing whose upper strand is colored by a and whose 
lower strand is colored by 6 is the inverse of %R and can be computed in terms of the one we just 
gave and two extrema: (R-) = {Id a ® Idb ® H a ) ° (Id a <S> b R(^Ida) ° (U a (g) Id a ® Id a )- An explicit 
formula is then computed out of formulas [T0|) . 15]) and [6]): 



(11) £i?-(5^) = EM!(T 1 -<z)V 
where the sum is taken over all the n such that lit 



-2vu-\-n(u— v)-\- — 


n+l) 

2 


a — u 




a + u + n 






n 




n 


such that \u 


+ n\ 


< a and 


v — n\ < b. 



b R- 



%R\ q ^ g -i and that 



IR- 1 because o %R 



1 dt-n 



Id a <8> Id b . We will denote a h (R' 1 )^ 



the coefficient of R 1 (g° ® g b ) with respect to g b h £§> g%. The following well-known lemma relates 
i?-matrices to K-morphisms. 

Lemma 2.17 (Half-twist around a vertex). For every admissible i-uple (a, 6, c) it holds: 



7 



a b R o Y c ab = (H,- 1 ® H- 1 ) o Y b ^ o (H c 




Proof of 2.17. It is sufficient to prove the equality for the highest weight vector g c c S V c ; to do 
this it is sufficient to check that IR o Y^ b {g{) and (H^ 1 <g) iJ" 1 ) o Y b < a o {H c )(g c c ) have the same 
coefficient with respect to the element g\ ® g^_ b of the basis g b ® gf , \i\ < a, \j\ < 6 of V b ®V a . 
By formulas [TOl and [ 2. 151 this coefficient is for the left hand side: 



Ea jDb,c—b 
b -^u,v 



(~ta,b,c _ ar>b,c-b r< a 
x ^u,v,c — b^c-b.b x '- / c-b,b,c 



-ta,b,c 
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q Kc-b)b x 



-c—a — b 



(-i)V 



■i(o-(c-6))(o+(c-5)+l) 



1} [2b]\[a + c-b]\ 



[2c]! 



The coefficient on the r.h.s. is (ifj) -1 ^) -1 ^'^, d H c) which equals: 



j-2c-2o-26 c a +c _( 2 +0 -)_( 6 2 +6 ^ 



-c— 6— a 



/ n a-( c -6) l(g-(e-6))(o+(e-b)+l) [ 2& ] ! [ a + C ~ b ] ! 

1 j * [2c]! 



c-6- 



a c 2 +c-(a 2 +a)-(b 2 +b) k(a-(c-b))(a+(c-b) + l) \ 2b V\ a + C - b] 

[2c]l 

A straightforward computation shows that the two coefficients are indeed equal. 



2.17 



2.5. The state-sum computing (G,col). Let G be a closed KTG, E be the set of its edges, V 
the set of its vertices and col : E — > S an admissible coloring. Let also D be a diagram of G and for 
every e £ E, let <7 e € § be the difference between the framing of e in G and the blackboard framing 
on it (it is half integer because the two framings may differ of an odd number of half twists) . Let 
G, M, N be respectively the set of crossings, maxima and minima in D (recall that we are fixing 
a height function on R 2 to decompose D into elementary subgraphs). Then let fx, . . . f n be the 
connected components of D \ (V U MU iVU G). Remark that each fj is a substrand of an edge of 
G therefore it inherits a color which we will denote Cj . To express (G, col) as a state-sum, let us 
first define a state: 

Definition 2.18 (States). A state is a map s : {/i, .../„} — > § such that |s(/j)| < Cj, Vj = 
f, . . . rt and s(fj) is integer iff Cj is. Given a state s, we will call the value s(fj) the state of fj. 
(Equivalently, a state is a choice of one vector 9%f.\ of the base of V Cj for each component of 
D\(V U M U N U C).) 

The weight w(s) of a state s is the product of a factor w s (x) per each x crossing, vertex, 
maximum and minimum of D. To define these factors, in the following table use the letters a, b, c 
for the colors of the strands and u, t, v, w for their states. 



-1 2L 

[2a]! 



WsQAb) = a b Ru W v (see Formula[T0} 



u v t 



Cuv't (see Formula I2T5I) 
<XJM = ggg (see Formula MM 



Ws ( <W>) = ^(R- 1 )^ (see FormulaHU 
At X c 

w s ( 1 ) = Puvt (see Formula E]) 

vv 

" s (rtX) = Kt? (see Formula© 



Finally, to take into account the action of the half-twist operators Hj on the edges of G, let 

F(D,C0l) = Ueeedges y^T 4 ^ C ° Z(e) g 2 ffe (coi (e) 2 +coi (e) ) be the J mmmg f actor ( notc that ft docs not 

depend on any state but it does depend on the diagram D). The weight of a state s of (G, co/) is 
then defined as follows: 

(12) w(s)=F(D,col) Yl w s (M) ]J w s {m) ] J w s (c) Yl w s(v) 

Mdmaxima mdrainima ederossings v&vertices 

The value of (G, col) is then given by : 

(13) (G,col)= ]T w(s) 

sEstates 
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Figure 1. The elementary graphs and the associated morphisms. In all the 
drawings except the leftmost, the framing is the blackboard framing. 




=M a ' b ' c o W a ' b ' c 



Figure 2. The operator associated to a colored theta graph. 

since the state-sum represents nothing else than the composition of the elementary morphisms 
associated to G as a morphism op(G, col, D) ; V° — > V°. 

Remark 2.19. The above state-sum shows that one can extend this way the definition of Kauffman 
brackets to colored KTG's whose framing is a non-orientable surface: diagrams of such KTG's will 
always contain some half-twists which will contribute through a constant multiplicative factor 
(included in F(D,col)). 

Example 2.20. If L = L\, . . . L n is an unlink with (possibly half- integral) framings gi, . . . g n and 
colored by colors c\ , . . . c„ then: 

n 

(L,col) = J](-l) 2c '[2c 4 + 1]( > /=1) 4 "V 1M(C?+Ci) 
»=i 

It is sufficient to prove it for the case of an unknot colored by Cj and with framing gj . In that case 
the value is the trace of the operator (l Cj o (Id® Hcf 3 ) ° U Cj which equals: 

tr(n C] o (id® e%i) o u c .) = (V^i) 4 ^V 9l(c ' +Cl) £ ^ U i 2u = 

u=-cy 

C 3 

(^/^l)^ q 2 ^+ c ')(-lf c i Q 2u = (-l) 2c ^[2 Ci + l](\/=l) 4s4Ci g 2s4(c * +c *) 

U= — Cj 

Example 2.21 (The theta graph). Consider a theta graph as in Figure [51 Equip it with the 
blackboard framing and color the edges by V a 1 V b and V c . Its invariant is then: 

a b c 

(14) 9(a,b,c)= E E E W ^,mM^ : c m2!m 

mi— — a 7U2 — — b m— — c 
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By Proposition 1 2 . 1 01 the above formula equals the standard skein theoretical value: 

(15) 0(n br)-< U a +b+ A* + b + c+ma + b-c]\[a + c-b]\[b + c-a]\ 

(15) V{a,b,c)-{ 1) [ 2a ]! [26]! [2c]! 

Remark 2.22. The above example shows that in general (G, col) is not a Laurent polynomial: 
consider for instance the case a = 6 = c= lin Formula 1151 

3. Integrality 

Let G be a closed KTG, E be the set of its edges, V the set of its vertices and col : E — > ^ an 
admissible coloring. We define the Euler characteristic y(e) of an edge e G E as 1 if e touches a 
vertex and otherwise (some edges of G may be knots). Let also D be a diagram of G and for 
every e£E, let g e G § be the difference between the framing of e in G and the blackboard framing 
on it (it is half integer because the two framings may differ of an odd number of half twists). We 
define a renormalization for (G, col) as follows: 

un j\\ . In i\ rL G£ , x( e)=i[2coZ(e)]! 
((G,co/)) = (G, col)-. 



ILeyK + b v - c v ]\[b v +c v - a v ]\[c v + a v - b v }\ 
where by a Vl b Vl c v we denote the colors of the three edges surrounding v. 

Remark 3.1. The renormalization factor depends only on the abstract combinatorial structure 
of (G,col), therefore << G,col >> is an invariant of colored KTG's. 

Theorem 3.2 (Integrality of the renormalized Kauffman brackets). There exist m,n G Z such 
that: 

{(G,col)) G (V^Trq^Zfaq- 1 } 

Moreover, << G,col >> (V - l)~ m q~^ is divisible in Z[q, q^ 1 ] by [2co^(e) + 1] for each edge e of 
G. If the framing of G is orientable, then m = and n is even. 

Proof of 3.2. Up to isotopy, we can suppose that the diagram D of G is the closure of a (1, 1)- 
tangle G' whose boundary strands are included in e and also (by small isotopies around vertices 
and crossings) that D contains only maxima, minima, positive crossings and vertices with 3 top 
legs. The factor F(D,col) = v ^l^" eE ~ 49cCo/(e) ]J eeE q -2g c (coi(e) 2 +coi(e)) in the sta t e -sum [JJD 

changes the value of < G, col > only by a factor of the form (v 7 — l) k q^ , fc, h G Z, therefore, up to 
dividing by F(D, col) we may suppose that the framing of G is the blackboard framing. By Schur's 
lemma the morphism represented by G' is Xldv™- We claim that there exists an integer s such 

that = Aj=j — [av ^lcS[br+^-a^[c v +a v -b v ] ! bclon S s to 9* <7~ X ] ; this will conclude because 
((G,col)) = (~l) 2col ^[2col{e) + 

To prove our claim let us define "renormalized operators" associated to each maximum, mini- 
mum, crossing and vertex of D equipped with a state as follows: 

NHj = Hj (MJ ) tt ,„ = S u ,-v-uTTJ^ay (Nn a ) U;V = 6 u ^ v [2a]\f^\ 

[Za\. u v 

w a,b,c 

Kb ^)u,v b^u,v K yyju,v,t ■ [ a + 5 _ c ]![ 6 + c _ a ]|[ c + a _ 6 ]! 

Since the morphism represented by G' is diagonal, the only non-zero weight states are those 
where the states of the top and bottom strand of G' are equal. Therefore, if in formula [T2]) one fixes 
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the same state u on the top and bottom strand of G' and replaces each weight by its "normalized 
version" defined above, the result will be: 



((G',col)) = (G',col) x 



U eeE ([2col(e)}\^ ca P^- cup ^ 



IL e \/K +K- c v ]l[b v + c v - a v ]\[c v + a v - b v }\ 



where for each edge, cup(e) (resp. cap(e)) are the number of minima (resp. maxima) on e. The 
above formula coincides with normalization factor as in the claim since by our hypothesis on 
D all the vertices have 3 top legs and so for each edge e different from the top strand it holds 
x(e) = cap{e) — cup(e) , and that for the top strand cap(e) — cup(e) = (the top and bottom strands 
are part of the same edge in G therefore only one of them should be counted in the renormalization) . 

Remark now that that each "renormalized operator" has coefficients in Z[V _ 1][? This 
is straightforward because of Lemma 13.41 and Formulas \W\ and 12.4.41 Let us first show that 
actually all the coefficients are non- imaginary. Let us remark that in the state-sum for << 
G,col >>, since each edge with xi e ) — 1 nas two endpoints and each NW a ' b,c belongs in par- 
ticular to ° b °Z[q ziz i], the product of the factors \/— i co1 ^ coming from these vertices is 
\J— 1 2col ( e \ Similarly the product of the factors \J — l 2 "* coming from the cups and caps on e 

I — T 2col(e)(cap(e)-cup(e)) . — -2co((e) . • i ir • -a U \ ■ \ 1 n • 

is ±V — 1 = ±v — 1 (because each u, is half integer iff cot(ej) is) and this 

cancels with the previous imaginary phase. 

So now we are left to show that << G,col >> contains only all odd or all even powers of . First 
of all remark that this is the case for the coefficients NWffij, (bNR)%- n > u+n , {ND a )u,v, (JVU a )„,„; 
more specifically, an inspection in Formulas 12.4.41 and [TOl reveals that the parities (€ J|) of the 
powers of q? in these coefficients are (beware: states may be half-integers but the values below are 
integers, then considered mod 2): 

• bxNW^'y. a(a + 1) - u(u + 1) + b(b + 1) - v(v + 1) + c(c+ 1) - t(t + 1); 

• in (%N R)^~ v n,u+n : i(a)n + i(b)n + i(a)i(b) where i(x) = 1 if 2x is odd and otherwise; 

• in (NU a )u,v and (Nn a )u,v- 2a (not depending on any state). 

Hence for each state s in the state-sum expressing << G, col >> the weight w(s) contains only even 
or odd powers of g; we will therefore call s even or odd accordingly. Our goal is to show that all the 
states have the same parity: for instance remark that if col has integers values, all the states are 
even. Now, for each state s we will compute its parity by "redistributing" on the edges the parities 
of the coefficients of the elementary operators and then summing them up over all the edges. For 
each edge e of G with x( e ) = 1) orient e arbitrarily and let u and v the states of the substrands of 
e respectively at the beginning and at the end of e; let the contributions of the endpoints to the 
parity of e be 2(col{e) 2 -I- col(e)) — u 2 — u — v 2 — v. Similarly each U or n in e contributes by 2col(e) 
and since e contains an odd number of such operators they contribute globally by 2col(e). Finally 
to take into account the crossings, follow e and remark that each time e crosses another edge, say 
e', the state on the substrand of e jumps from x to x ± n (n € Z) and the parity of the powers 
of q? in the i?-matrix corresponding to the crossing is ni(col(e)) + ni(col(e')) + i(col(e))i(col(e')); 
so we define the contribution of the crossing to the parity of e as ni(col(e)), dropping for the 
moment the term i(col(e))i(col(e')) which does not depend on the state. Using the fact that 
on each U co ;( e ) and n co ;( e ) the state of the substrand of e changes sign (see Formulas 15101) and 
following e from its beginning to its end, one can check that the global contribution to the parity 
of e coming from the crossings is — (u + v)i(col(e)). Therefore summing up the parity of e is 
2(col(e) 2 + col(e)) — u 2 — u — v 2 — v + 2col(e) — (u + v)i(col(e)), which modulo 2 is 2col(e) 2 — u 2 — v 2 
if i(col(e)) = I or if i(col(e)) = 0. In both cases it is constant mod 2 when u and v range in 
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{— col(e), — coZ(e) + 1, . . . col(e)} C f. Similarly, for edges with x( e ) = the parity is easily seen 
to be constant. Therefore the parity of the states is constant because it is the sum of constant 
contributions coming from the edges and the constant term C = ^2 cross i ngs i(a)i(b) (where a and 
b are the colors of the strands forming the crossing). 

To prove the last statement remark that by Lemma liPl one can choose D satisfying the additional 
requirement that the framing of G coincides with the blackboard framing, and so in this case one 
can suppose F(D, col) = 1. In the above proof, this factor was the only one responsible for possible 
terms of the form 



Corollary 3.3. With the notation of Theorem 1 3. ffl if a% 
2aj + l, i = 1, . . . k are pairwise co-prime, ((G, col}} 



3.2 



1 q 4 



<2fc are colors of edges of G such that 
is divisible 6j/ JT • [2aj + 1] inZ^']. 



Lemma 3.4. Let a\, . . . a s be integers and let the q-multinomial be defined as 



ai H 1- a s 

a x a 2 ... a s -i a s 



Ol 



[ail 



Then the q-multinomial is a Laurent polynomial with positive, integer coefficients. 

Proof of 3.4. If s — 2 the statement is a direct consequence of the fact that, if yx = q 2 xy are two 
skew-commuting variables, then: 



3=0 



n 
3 



which is easily proved by induction. The general case follows by induction on s by remarking that: 



a\ + 


■ ■ + a s 




a\ + ■ ■ 


■ + a s 


ai - 


- a 2 


<X\ Q2 ■ 


■ a s -i a s 




(at + a 2 ) ■ 


. a s _i a s 


ax 


0,2 



3.4 



3.1. Examples and properties. The following examples can be proved by re-normalizing the 
formulas provided in |10j for the standard skein invariants of tetrahedra and ^-graphs. 



o 



«l ))) = (-l) ia [2a+l] 



Example 3.5 (Unknot). 
(16) 

Example 3.6 (Theta graph). 

(17) ((Q}) = (-ir +b+c [a + b + c+l] 



a + b + c 
a + b — c.b + c — a,c + a — b 



Example 3.7 (The tetrahedron or symmetric 6-/-symbol). 



( 18 ) «diD» = E i- 1 ) z i z + l ] 



z=MaxTt 



z-Ti,z-T 2 ,z- T 3 , z - T 4 , Qi - z,Q 2 - z,Q 3 - z 



where T\ = a + b + c, T 2 = a + e + f, T3 = d + b + /, T4 = d + e + c, Qi = a + b + d + e, Q 2 
a + c + d + f, Q 3 = b + c + e + f. 
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Example 3.8 (The crossed tetrahedron). 
(19) 



, Vl1 Ay~>? </HT 





-2(/+c-e-fe) f +f+c 2 +c _ b 2_ b _ g 2_ e 



From now on we will often drop the ((•)) and denote the values provided by the above formulas 
respectively by: 





All the invariants we will be dealing with will be the normalized version unless explicitly stated 
the contrary. The following lemma can be easily proved by starting from the analogous statements 
for the standard skein theoretical normalization of the invariants: 

Lemma 3.9 (Properties of the renormalized invariant). The following are some of the properties 
of {(G, col)): 

(1) (Erasing 0-colored strand) If G' is obtained from (G,col) by deleting a 0-colored edge, then 
((G',col')) = ((G,col)). 

(2) (Connected sum) If G = G\^G2 along an edge colored by a, then 



((I d p^T G 2 !)) 



1 



(-l) 2Q [2a+ 1] 



(3) (Whitehead move) If G and G' differ by a Whitehead move then: 

b c 



J 





i » 



a d 



where i ranges over the all the admissible values. 
(4) (Fusion rule) In particular, applying the preceding formula to the case j — one has: 

b 




4. Shadow state-sums and integrality 

In this section we will first provide a so-called shadow-state sum formula for the invariants 
((G, col)) and give some examples. Then we will show through explicit examples that the summands 
of the shadow state-sums are not Laurent polynomials (even though, of course, the global sum of 
the state-sums are) in Subsection 14.31 will provide short proofs of known identities on Gj-syrnbols. 
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4.1. Shadow state sums. Let (G, col) be a fixed colored graph, D C K 2 be a diagram of it and 
V, -B be the sets of vertices and edges of G, and G, F the sets of crossings and edges of D (each 
edge of D is a sub-arc of one of G therefore it inherits the coloring from col). Let the regions 
ro, ■ ■ ■ r m of Z? be the connected components of R 2 \ D with ro the unbounded one; we will denote 
by R the set of regions and we will say that a region "contains" an edge of D or a crossing if its 
closure does. 

Definition 4.1 (Shadow-state). A shadow-state s is a map s : R U F — > ^ such that s(/) equals 
the color of the edge of G containing /, s(ro) = and whenever two regions and contain an 
edge / of D then s(n), s(rj), s(f) form an admissible three-uple. 

Given a shadow-state s, we can define its weight as a product of factors coming from the local 
building blocks of D i.e. the regions, the edges of D, the vertices of G and the crossings. To define 
these factors explicitly, in the following we will denote by a, 6, c the colors of the edges of G (or 
of D) and by u, v, t, w the shadow-states of the regions and will use the examples given in Section 

EUD 

(1) If r is a region whose shadow-state is u a nd x(r) is its Euler characteristic, 

" V ) 

(2) If / is an edge of D colored by a and u, v are the shadow-states of the regions containing 
it then, letting x(f) to be if / is a closed component and 1 otherwise: 

.. .*(/) 

w s (f) = 






(3) If v is a vertex of G colored by a,b,c and u,v,t are the shadow-states of the regions 
containing it then 

w s (v) 

(4) If c is a crossing between two edges of G colored by a, b and u, v, t, w are the shadow-states 
of the regions surrounding c then 

w s (c) 

From now on, to avoid a cumbersome notation, given a shadow-state s we will not explicit the 
colors of the edges of each graph providing the weight of the local building blocks of D as they are 
completely specified by the states of the regions and the colors of the edges of G surrounding the 
block. Then we may define the weight of the shadow-state s as: 

OX(r) ^~ ^ -X(/) 
nO n(X)n 

Then, since the set of shadow-states of D is easily seen to be finite, we may define the shadow-state 
sum of (G, col) as 

shs{G,col) 4= w(s) 

sfEshadow states 

As the following theorem says, the shadow state-sums provide a different approach to the compu- 
tation of ((G, col)): 
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Theorem 4.2. It holds: ((G,col)) = F(D,col)shs(G,col), where (as in the preceding sections) 



The original definition of the shadow state sums and proof of the above result (but for the 
standard normalization of the invariants) is due to Kirillov and Reshctikhin ([5]) and was later 
generalized to general shadows by Turaev ([13]). We used this formulation to extend the definition 
of colored Jones polynomials to the case of graphs and links in connected sums of copies of S 2 x S 1 
([3]) and to prove a version of the generalized volume conjecture for an infinite family of hyperbolic 
links called fundamental hyperbolic links ([2]). These links were already studied in [3] for their 
remarkable topological and geometrical properties. 

Proof of 4.2. Multiplying by F(D, col) -1 we can reduce to the case when the framing of G is the 
blackboard framing. Let D be a diagram of G; we can add to G some 0-colored edges cutting 
the regions of D (except tq) into discs (this changes G and D but not the value of the resulting 
invariant by Lemma 13. 9|) : for each region we will need x( r ) ~ 1 such arcs. Fix also a maximal 
connected sub-tree T in D and let o C R 2 be a 0-colored unknot bounding a disc containing D; it 
is clear that ((G,col)) = (((G,col) U (o, 0))). Let also A be the trivalent graph defined as follows: 
A = (N(T) n D) U dN(T) (where N(T) is the regular neighborhood of T in R 2 ). The idea of 
the proof is to apply a sequence of fusion rules and inverse connected sums in order to express 
((G,col)) as a X) co ; c ( co h)((A, coli)) for some colorings coli of A and coefficients c(co^); then to 
show that each summand c(coli)((A, coli)) is the weight of exactly one shadow-state. 

The unknot o is isotopic to dN(T) and, while following the isotopy, at isolated moments it will 
cross some edges of D \ (N(T) n D) (but no vertices or crossings because they are all contained 
in N(T)). Let us choose the isotopy so that every edge of D \ (N(T) n D) is crossed exactly once 
(this can be done since each region is a disc and T is a maximal connected sub-tree of D). We 
say that u enters a region r if during the isotopy a subarc of u not contained in r crosses an edge 
contained in r. We claim that, since T, is connected each region r*, i = 1, . . . n will be "entered" 
by o exactly once during the isotopy. Indeed if u enters twice a region n, let a, ft the subarcs 
of o in Ti, connecting them by an arc 7 we may produce two unknots whose connected sum is u. 
Since T is connected and contains all the vertices and crossings of D, one of the two discs bounded 
by these unknots cannot contain vertices and so a and (3 cross the same edge of r t , against our 
hypothesis on the isotopy. 

We interpret each crossing moment as a fusion rule \ / /^TT\ 



At the end of this isotopy, since for each i < n u entered rj only once, all the components of 
dN(T) n r, (which are arcs) will be colored by the same colors u, (see Figure [3] for an example of 
this construction in the case of a planar graph). Therefore each summand in the final expression 
will be associated to a shadow-state s given by s(r ) = 0, s(r,) = u;. Moreover, the other edges of 
A (i.e. those of N(T) D D) are included in those of G and therefore inherit the coloring col. Then 
we proved the following equality: 



where the colors of the edges of the 9 graphs are specified by the Mi's and col. Remark that the 
summation range is exactly the set of shadow-states because the colors of the arcs of dN(T) n r, ; 




so that the isotopy of u progressively "erases" each 
arc of D \ (N(T) n D) exactly when entering a region 
containing that arc, and the sum is taken over all 
admissible u: 
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Figure 3. On the left a planar graph G to which we apply the construction of 
the proof of Theorem 14.21 In the middle the graph A constructed by shrinking 
on a maximal subtree of G an unknot bounding a disk containing G (the dotted 
parts are left just for reference). On the right the final union of planar tetrahedra 
(in this case there are no crossings). 



are all Ui and the admissibility conditions for a three-uple of colors around an edge are satisfied 
at every moment we apply the fusion rule. Moreover, in the above formula we already got part of 
the weights of each shadow-state (i.e. those of the regions and of all the edges out of T). We are 
left to prove that what is missing equals ((^4, col U {ui, . . . u n })), i.e. we claim the following: 



n0"'n®n 

far v — < vG y cec 



((A, C0l(ui, . . . U n ))) = 

feT > ' vev - " cec 

where in each factor the colors are specified by the combinatorics of D and by the state u\, . . . u n U 
col on R U F. To prove this, remark that: 



o 
e 



where the first equality is a fusion rule and the second is the inverse of a connected sum. Applying 
this identity on all the edges of T we split ((A, col U {ui, . . . , u n })) into the product of the graphs 
remaining in the neighborhoods of the crossings and vertices (which are respectively (^) and (J)) 
divided by the product of the Q's corresponding to the edges of T. This proves the claim and 
completes the proof when all the regions are discs. If in the beginning we added some 0-colored 
edge to G to cut D into a diagram D' whose regions are discs, then it is clear that every shadow 
state s' of D' can be lifted to a unique shadow state s of D: indeed the compatibility conditions 
around a 0-colored edge force the states of the neighboring regions to be the same. Moreover, since 
the only difference between D' and D is given by the presence of the 0-colored edge, it holds: 

«w = »v) n py 1 = n CT 1 = *w n r*)*^ 1 



4.2 



The formula given by Theorem 14.21 is often re- written by means of the so-called gleams: 
Definition 4.3 (Gleam). The gleam of a diagram D of G is a map 
g : R — * \ which on a region n equals the sum over all the sectors 
of crossings contained in n of h times the local contributions of 
the crossing determined according to the pattern on the right. 
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Remark 4.4. Do not confuse a shadow state with the gleam. In general for a given diagram D 
there is a unique gleam but many different shadow-states. 



Corollary 4.5. Under the same hypotheses as Theorem \4-S[ it holds: 

meal)) = f( G ,coi)j: n v^ 9{r) \^ 2 ^r) x(r) n n (X) 



Proof of 4.5. Using Example 13.81 one can rewrite the factors coming from crossings in term of 
tetrahedra multiplied by extra factors of the form \J — 1 u qM u2 + u ) f or each of the 4 sectors around 
a crossing. To conclude, collect these factors according to the region containing the corresponding 
sectors and compare with Definition 14.31 4.5 



4.2. Simplifying formulas. Both formulas |2"T1 and [2171 are far from being optimal: indeed most of 
the factors in the state-sum can be discarded from the very beginning. Instead of giving a general 
theorem for doing this let us show why this happens through some examples. We will say that an 
edge, vertex or crossing is external if it is contained in the closure of ro and a region is external if 
its closure contains an external edge. Then the following simplifications can be operated: 

(1) If an external region contains two distinct external edges whose colors are different, then 
((G,col)) = 

(2) If an external region r contains external edges fi, ■ ■ ■ , fk whose colors are all c, then, for 
every shadow-state s on D, the total contribution coming from r U f±, . . . //. is: 

xW-EiX(/i) 



O 



(3) If an external vertex v is the endpoint of a non-external edge / then their contribution 
simplify because: 



A) ol a\ 
icAb) 




(beware: if df is composed of two external vertices only one of them can be simplified with 
/) 

a b r 

(4) For the same reason, if D contains a sequence of n € Z \ {0} half- twists 

separating ro from a region r, then, in each summand of formula [21]) the total contribution 
of the crossings and internal edges of the twist (excepted the initial and final ones) is 



e 



where u is the state of r and o, b are the colors of the strands (beware: the power of q 
coming from the gleams do not simplify). 



4.3. Examples and comments on integrality. According to Theorem 13. 2[ ((G,col)) is a Lau- 
rent polynomial, and this is proved is by showing that the weight of each state in the state-sum 
expressing it via i?-matrices and Clebsch-Gordan symbols is a Laurent polynomial. Surprisingly 
enough, this is not true for shadow-state sums: the weight of a single shadow-state may be a rational 
function, but the poles of these functions will cancel out when summing on all the shadow-states. 
We will now clarify this by explict examples. 
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4.3.1. Complicated formulas for unlinks. Consider the n-colored unnormalizcd Jones polynomials 
of the following unlink: 




In the picture we included the gleams of the regions to help the reader recovering formula l2ip . Of 
course this is a very complicated way of re-writing (— l) 2n [2n+ l] 2 q 2 ( n +n \ but what is interesting 
is that the single states are again not Laurent polynomials: for instance when n = u = v = 1 the 
weignt is — — . 



4.3.2. A more complicated link example. Fix a, b € N and consider the n-colored unnormalized 
Jones polynomials of the following link: 




2d 

£ 

u.v—O 



■2(a+l)u+2(6+l)«-4n(o 



oo 





where a box with a € Z stands for a sequence ^>C DC °f a na ^ twists and g(u, v) = (a + l)(u 2 + 
u) + (b + l)(v 2 + v) — 2 (a + b + l)(ri 2 + n). To get the above formula, before applying |2"T1 remark 
that up to isotopy of the diagram, the region ro can chosen freely. Therefore, it is better to pick ro 
as the region touching the two boxes contemporaneously. Again, the summands are not Laurent 
polynomials but the sum is (take for instance a = b = n = u = v = X). More surprisingly, by 
Theorem 13.21 for every a, b > the resulting invariant will be divisible by [2n + 1] in Z[q, q^ 1 ]. 



4.3.3. Some planar graphs. If G is a planar graph equipped with the blackboard framing, then 
the gleam of its regions are and so by Corollary 14.51 ((G,col)) has a simple expression. In the 
example of Figure [3l if all the edges of G are colored by n € N then 



(22) 



«G»> = 



2n /u\ /»N Vx\ 





nl \ ry\n t 



u,v— 0,\u— v\<n<u+v 



3 ^ — ^ 3 




where u, v are the shadow-states of the two internal regions. If for instance in Formula [2U one 
id c< 

Z[q). 



puts n = 1, and considers the shadow-state with u = v = 1 then its weight is ® ^rnmr? ~ 



[3] 2 ([5]-l) e 
[4]! 



4.4. Identities on 6j-symbols. Shadow state formulas provide a straightforward way to re-prove 
standard identities on 6j-symbols. (The normalization we are using here for the symbols is that of 
Example |3~7|) . 



INTEGRALITY OF KAUFFMAN BRACKETS OF TRIVALENT GRAPHS 



21 



4.4.1. Normalizations of 6-symbols. It holds 
(23) 



oo=?w 



where u ranges between \a — c\ and a + c. This is proved by applying Formula 1211 to: 



and recalling that the invariant of a union of two unlinked graphs connected by a single arc is zero 
unless the color of the arc is 0, in which case the invariant is just the product of the invariants of 
the graphs. Similarly it holds: 



(24) 



■2(u+a-2c) u 2 + „ +0 2 +a _2( c 2 +c )) 



Oi 
e 



where u ranges between \b — c| and b + c. This is proved by applying Formula l21l to 
to the same framed graph after undoing the kink on the 6-colored edge. 



a \b c 



and 



4.4.2. Orthogonality relation. A direct corollary of Formula is the well-known orthogonality 
relation: 



%,d- 




fb a \ q ; 



O 



2(d-b)^ d 2 +d _ b 2_ 





e\/e a\ u\ 

Cj\b) 




where u ranges over all the admissible colorings of the union of the two tetrahedral graphs on the 
right. To prove it, just apply formula 12 ip to the following two isotopic graphs and simplify the 
common factors: 





b 






c 


a 


f e 






d 








4.4.3. Racah identity. It holds: 
(25) 




where u ranges over all the admissible colorings of the union of tetrahedra on the right. Indeed 
it is sufficient to apply Formula [5T] to the following two isotopic graphs and simplify the common 
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factors: 





e 

a 


' / 


e 


b 


C 


b — 


1 

c 


u 






d 


d 



AAA. Biedenharn- Elliot identity. Another direct corollary of Formula l21l is the well-known Biedenharn- 
Elliot identity: 



(26) 



where u ranges over all the admissible colorings of the union of tctrahedra on the right. Indeed 
it is sufficient to apply Formula [5T] to the following two isotopic graphs and simplify the common 
factors: 






9 h 




i 




5. i?-MATRICES VS. 6j-SYMBOLS 

In the preceding sections we showed how to compute invariants of colored graphs by means of 
two different state-sums. Although for practical computation shadow state-sums turn out to be 
easier to deal with, state-sums based on i?-matrices and Clebsch-Gordan symbols allow one to 
prove integrality results. In this section we will compare the state-sums when applied to graphs 
with boundary. So let a (n, m)-KTG be a framed graph embedded in a square box which contains 
only 3-valent vertices (inside the box) and n (resp. m) 1-valent vertices on the bottom (resp. top) 
edge of the box. A typical example is a framed (n, m)-tangle. Let as before E, V be the set of 
edges and 3-valent vertices of G, dG ± = dG fl dbox and, once chosen a diagram D of G, let F, C 
be the set of edges, and crossings of D. Let also b\, . . . b n be the bottom (univalent) vertices of G 
and t\, . . . t m the top vertices. The definition of admissible coloring of a (n, m) is the same as the 
standard one, but in this case, a second coloring is needed to get a numerical invariant out of G, 
namely a coloring on dG. 

Definition 5.1 (9-colorings for (n, m)-KTG's). Let (G,col) be a colored (n,m)-KTG; ad-coloring 
for G is a map colg : dG — > f such that if i^ (resp. jk) is the color of the edge containing b^ (resp. 
t k ) then \col d (b k )\ < i k and colg(b k ) - i k e Z. 



Equivalently a 9-coloring is a choice of a vector in V 11 <g> • • • ® V ln of the form 3*o; 9 ( fcl ) ® • ■ • ® 

9coi g (b ) an d a vector in V^ 1 ® • • • ® V^ m of the form ff'coi g (t 1 ) ® " * *® 9mi a (t y Given a (n, m)-KTG 
equipped with a coloring col and a (9-coloring colg, one can compute ((G, col U colg)} exactly as in 
Formula [13] it is sufficient to restrict the set of admissible states to those such that the state of the 
boundary edges coincide with colg. Then G represents a morphism Z(G, col) : V Zl ® • • • ® V 1 " — > 
V^ 1 ® ••• ® and {{G,col U colg)) is an entry in the matrix expressing Z(G,col) in the bases 
formed by tensor products of basis elements. 

Most of the integrality result I3~2l still holds true (the idea of the proof is exactly the same): 
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Theorem 5.2 (Integrality: case with boundary). The following belongs to Z[g ±2 ]: 



■Jk 



((G, col U col a )) = (G, col U col d ) 



F{G,col)Y[ eeE ,[2col{e)]\ JlLi ^ 

Ylvevl a » + b v~ c v ]l[a v + c v - b v ]\[c v +b v - a v } \ rj™ s f^f h 



where E' is the set of all the edges of G which do not intersect dG + and F(G, col) is defined as in 
the preceding sections. 

What is interesting is that one can re-compute the invariant of (G, col) also via shadow-state 
sums and Clebsch-Gordan symbols. To explain this, we will use the following: 

Definition 5.3. Given a finite sequence ji, . . . , j m a Bratteli sequence associated to it is a sequence 
So, S\, . . . s m such that sq = and for each < k < m — 1 the three-uple Sk, jk, + 1 is admissible. 

It is not difficult to realize that the set of Bratteli sequences associated to j\, . . . , j m is in bijection 
with the set of irreducible submodules of V 11 <g>- • -(g) V Jm and that the submodule V(s) corresponding 
to a Bratteli sequence s = (sq, . . . s m ) is isomorphic to V Sm . Moreover, using the morphisms 
defined in Subsections 12. 4. 21 and 12. 0} we may fix explicit maps ir(s) : V 31 ® • • • ® V 3m — ► V Sm and 
i(s) : V Sm — > V^ 1 ® ••• (g> V^'™. Graphically they are expressed as follows: 

S2 -__i m 31 32 33 3m 

"■W-iTTf^Im 1,11,1 



More explicitly to construct 7r(s), apply the Clebsch-Gordan morphism -P^v, to the first two 
factors of V 31 ® • • • ® V-?" 1 (the isomorphism is fixed by the choice of Clebsch-Gordan projectors 
made in Subscction l2.4.4j) . The result is in V s2 ® F- 53 ® • • • <g> V 3m and composing iteratively with 
with P^ + jl +1 one gets the seeked map n(s) : V jl ® • • • ® V Jm — * y s «>. Similarly, i(s) : V s " 1 — * 
V J1 (8>- • -<B> V^" 1 is defined by composing recursively from right to left the Clebsch-Gordan morphisms 
of Subsection [2X2 V s ™ -> V"— 1 V Jm -► V s — 2 ® F J ™- 2 ® V- 7 ™ —►...—> V 31 ® • • • ® V 5 '"". 

Let G = GU <%ox viewed as a framed graph in R 2 by embedding the box in R 2 with the 
blackboard framing around its boundary. Let s + = (s^, . . . s+) and s~ = (s^ , . . . s~) be Brattelli 
sequences associated to ji, . . . ,j m and i\, . . . ,i n and suppose that s+ = s~ = x. We can extend 
col to a coloring col Us"U s + of G: the color of the edge in the top (resp. bottom) edge of the 
box bounded by jk and jk+i (resp. ik and ik+i) is st (resp. sZ), the color of the left edge of the 
box is and that of the right edge x (see Figure 2]) . 

Theorem 5.4 (Shadow state-sums vs. R-matrices and Clebsch-Gordan symbols). Let X(s~, s + ) e 
C be defined by ir(s + ) o Z{G, col) o i(s~) = A(s~ , s + )Idy* . Then: 

^,s + )Q = ((G,co(Us~Us + )) 

and 

z iG , coi) =£znQ n O m cd u s u s+)) 



C±) d) CD 




where the sum are taken over all the Bratteli sequences s~ and s + associated respectively toil,, 
and ji, . ..j m . 
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G 




1 

1 G 1 




Figure 4. Using a pair of Bratteli sequences it is possible to close (G,col) to a 
colored closed KTG (in the middle). 

Proof of 5.4. The value on the right hand side is the invariant of the colored graph (G, col(Js + L)s~) 
depicted on the right of Figure [4] But, as shown in the picture, G is the closure of the graph 
representing ir(s + ) o Z(G, col) o i{s~). 

The second statement follows by applying n — 1 times the fusion rule on the bottom legs of G 
and m — 1 times on the top legs to get: 




31 32 33 3m 



z J2 s - S s + n*=i /rrv n*=i 





G 



\ 11 12 13 In, 

where s~ and s + range over all Bratteli sequences associated to i\, . . . , i n and j\ , . . . , j n respectively 
and G is the (1, 1) colored KTG obtained by opening (G,col Us + U s~) along the right edge of 
the box. 




5.4 



Example 5.5 (i?-matrices vs 6j-symbols). It holds: 



a+b 



a r>t,w \ ^ s-yb,a,c 

b **"u,v / j ^t,w,v+i 

c— \a— b\ 



/ —^(c-a-b)^ c 2 +c _ a 2_ a _ b 2_ b 




o 

p" 



Indeed it is sufficient to apply the preceding theorem to (G, col) being a crossing. 



References 

1. J. S. Carter, D. E. Flath, M. Saito, "The classical and quantum 6j-symbols" , Math. Notes, Princeton 
University Press (1995). 

2. F. COSTANTINO, "6j'-symbols hyperbolic structures and the Volume Conjecture", Geom. Topol. 11, (2007), 
1831-1853. 

3. F. COSTANTINO, "Colored Jones invariants of links in #S 2 X S 1 and the Volume Conjecture", J. London Math. 
Soc. (2) 76, (2007), no 1, 1-15. 

4. F. COSTANTINO, D. P. THURSTON, "3-manifolds efficiently bound 4-manifolds" , J. Topology (1), 3, (2008). 



INTEGRALITY OF KAUFFMAN BRACKETS OF TRIVALENT GRAPHS 



25 



5. S. Garoufalidis, R. Van der Veen, "Asymptotics of classical spin networks", www.arXiv.org/0902.3113 
(2009). 

6. L. KAUFFMAN, S. Lins, " Temperley-Lieb recoupling theory and invariants of 3- manifolds. " , Annals of Mathe- 
matics Studies, 134. Princeton University Press, Princeton, NJ, 1994. 

7. R. Kirby, P. Melvin, "The 3-manifold invariants of Witten and Rcshctikhin-Turaev for s/(2, C)", Invent. Math. 
105, 473-545 (1991). 

8. A.N. Kirillov, N.Yu Reshetikhin, "Representations of the algebra U q (sh), q-orthogonal polynomials and 
invariants of links", Infinite dimensional Lie Algebras and Groups (V.G. Kac, ed.), Advanced Scr. In Math. 
Phys., Vol. 7, 1988, 285-339. 

9. T.Q. Le, "Integrality and symmetry of quantum link invariants", Duke Math. J. 102 (2000), no. 2, 273-306. 

10. G. MASBAUM , P. VOGEL, "Three-valent graphs and the Kauffman bracket", Pac. J. Math. Math. 164, N. 2 
(1994). 

11. S. Piunikhin, "Turaev-Viro and Kauffman-Lins invariants for 3-manifolds coincide". J. Knot Theory Ramifica- 
tions 1 (1992), no. 2, 105-135. 

12. N.Yu. Reshetikhin, V. G. Turaev, "Ribbon graphs and their invariants derived from quantum groups." 
Comm. Math. Phys. 127 (1990), no. 1, 1-26. 

13. V. G. Turaev, "Quantum invariants of knots and 3-manifolds", de Gruyter Studies in Mathematics, Vol. 18, 
Walter dc Gruyter & Co., Berlin, 1994. 

Institut de Recherche Mathematique Avancee, Rue Rene Descartes 7, 67084 Strasbourg, France 
E-mail address: costantiSmath.u-strasbg.fr 



